Large deviations of combinatorial distributions. II. Local limit theorems
نویسندگان
چکیده
منابع مشابه
Large deviations of combinatorial distributions II: Local limit theorems
This paper is a sequel to our paper [17] where we derived a general central limit theorem for probabilities of large deviations1 applicable to many classes of combinatorial structures and arithmetic functions; we consider corresponding local limit theorems in this paper. More precisely, given a sequence of integral random variables {Ωn}n≥1 each of maximal span 1 (see below for definition), we a...
متن کاملLarge Deviations of Combinatorial Distributions I: Central Limit Theorems
We prove a general central limit theorem for probabilities of large deviations for sequences of random variables satisfying certain natural analytic conditions. This theorem has wide applications to combinatorial structures and to the distribution of additive arithmetical functions. The method of proof is an extension of Kubilius’ version of Cramér’s classical method based on analytic moment ge...
متن کاملLocal limit theorem for large deviations and statistical box-tests
Abstract: Let n particles be independently allocated into N boxes, where the l-th box appears with the probability al. Let μr be the number of boxes with exactly r particles and μ = [μr1 , . . . , μrm ]. Asymptotical behavior of such random variables as N tends to infinity was studied by many authors. It was previously known that ifNal are all upper bounded and n/N is upper and lower bounded by...
متن کاملLocal Limit Theory and Large Deviations for Supercritical Branching Processes
In this paper we study several aspects of the growth of a supercritical Galton–Watson process {Zn :n ≥ 1}, and bring out some criticality phenomena determined by the Schröder constant. We develop the local limit theory of Zn, that is, the behavior of P (Zn = vn) as vn ր ∞, and use this to study conditional large deviations of {YZn :n ≥ 1}, where Yn satisfies an LDP, particularly of {Z −1 n Zn+1...
متن کاملLimit Theorems for Stationary Distributions
For every N > 1, let X,X, X, * * be a real-valued stationary process, and let AX = Xn Xn. Suppose that E(AXn XN)= O(FN) and var(AXN xN)= O(TN), where eN and 7N are positive null sequences. Limiting distributions of XN as N oc are obtained for the cases tN = e N and 7N = o(eN). These results are established by an extension of a method due to Moran. The theory is illustrated by a variety of appli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 1998
ISSN: 1050-5164
DOI: 10.1214/aoap/1027961038